package LeetCode;
//给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。
// 如果两个链表不存在相交节点，返回 null
public class Num160 {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode pA = headA;
        ListNode pB = headB;
//        相交时返回pA或pB
//        不想交一直走
        while (pA != pB) {
            if (pA != null) {
                pA = pA.next;
            }else {
                pA = headB;
            }
            if (pB != null) {
                pB = pB.next;
            }else {
                pB = headA;
            }
        }
        return pA;
    }
}
